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Abstract. We derive general formulae for counting the number of homomor- 
phisms between dihedral groups using only elementary group theory. 



This note considers the problem of counting the number of group homomor- 
phisms from D m into D n , where for a positive integer I, Di denotes the finite group 
generated by two generators n and ft subject to the relations r\ = e = ff and 
rifi = fir7 . We derive some general formulae using only elementary group theory 
and a few basic facts about the dihedral groups. We will assume throughout that 
cj) represents Euler's totient function. 

Theorem 1. Let m and n be positive odd integers. The number of group homo- 
morphisms from D m into D n is 



Proof. Suppose that p: D m D n is a group homomorphism, where m and n are 
positive odd integers. We consider all of the places that p could send the generators 
r m and f m of D m which yield group homomorphisms. As m is odd, it must be the 
case that p{r m ) — r", where r" is an element of D n whose order divides both m 
and n. Let k represent the order of this element. There are precisely <fi(k) elements 
of order k in D n . Since p can send r m to any one of these elements, we have 
T,k\ m: n<P( k ) choices for p(r m ). 

Next, consider our choices for p(f m )- Since \p(f m )\ divides \f, n \ — 2, either 
P(/m) = rPf n , < P < n, or p(f m ) = e n . But not all of these choices for p(f m ) 
yield homomorphisms, as can be seen when we consider where p sends the remaining 
elements in D m of the form r^/ m , where < k < m. If p(f m ) = e„ and p(r m ) = r", 
where a / or n, then p(r m f m ) — r"e„ = r", and |r"| does not divide |r m / m |. 
Therefore, if p{f m ) — e n , then p must be trivial. Conversely, when p(f m ) = r^fm 
P{r k mfm) = r* a +P mod "/„, and \r k n a +? mod "/„| divides \r k m f rn \. So, given any 
choice for r m , we have n choices for f m . Including the trivial homomorphism gives 
the result. □ 

When m and n are positive odd integers and m\n, it follows from the fact that 
Sfc|n ^(k) — n II] that there are ran + 1 group homomorphisms from D m into D n , 
and furthermore, there are n 2 + 1 group endomorphisms of D n . 

When m is a positive odd integer and n is a positive even integer, r™^ 2 is a 
possible choice for the image of f rn . However, if f m is sent to r™^ 2 , then the image 
of r rn must be e n ; otherwise the map fails to be a homomorphism. Again let 
p: D rn — > D n denote the map and suppose that p(r m f m ) = r^r^ 2 for some a^O 
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or n This element necessarily has order not equal to 2 or 1; a contradiction. So in 
this case, we gain a single additional map sending r m to e n and f m to r/J 2 . Taking 
this additional consideration into account, a proof nearly identical to that used for 
Theorem [1] yields the following result. 

Theorem 2. Let m be a positive odd integer and n a positive even integer. The 
number of group homomorphisms from D m into D n is 

(2) 2 + nl ^ 

\k\ gcd(m,n) 

When m is a positive even integer, the number of choices that exist for the image 
of r m includes all elements of the form r„/ n , < k < n. This creates a number of 
additional possibilities. 

Theorem 3. Let m and n be positive even integers. The number of group homo- 
morphisms from D m into D n is 

(3) 4 + 4n + n ^ <f>(k) 

\k\ gcd(m,n) 

Proof. Suppose that p: D m — > D n is a group homomorphism, where m and n arc 
positive even integers. When m is even, we have in addition to the 2~2k\m n 4>{k) 
possible choices for p{r m ) that occur when m is odd the possibility of mapping r m 
to those elements in D n of the form r@f n . As there are n such elements of the latter 
type, we have J2 k i m n <f>(k) + n possible choices for p(r m ). 

Next, suppose p(r m ) — r" and consider p(/ m ). Since \p(f m )\ divides |/ m | = 2, 
it must be the case that either p(f m ) — r nfn, < ft < n, p(f m ) — r^ 2 , or 
p(fm) = e„. If a = or n/2, any of these n + 2 choices for p(f m ) will yield a 
homomorphism. If a ^ or n/2, then p(f m ) cannot equal e„ or r?J 2 . So, there are 
n (Sfc| g cd(m n) <H^)) + ^ homomorphisms sending r m to an element of the form r". 

Assume next that p(r m ) = r"f n . Since |/f(r m )| = |p(/ m )| = 2, it follows that 
if p is a homomorphism, then the size of the image of p is either 2 or 4. There is 
only one subgroup of each order containing r"/ m ; the cyclic subgroup (r%f m ), and 
the subgroup (r"f m , r„ +n ^ 2 m ° d "/«)■ There are two choices for f m which result in 
the first case; namely, p(f m ) = e„, or p(f m ) = r". Similarly, there are two choices 
for /,„ which result in the second case; p{f m ) — r" +n ^ 2 mod "/„ or p{f m ) = r n l 2 . 
A brief calculation shows that each of these four possibilities does in fact give a 
homomorphism, which leads to the conclusion. □ 

When m and n are positive even integers and m|n, it follows that the number 
of group homomorphisms from D m into D n is 4 + An + ran, while the number of 
group endomorphisms of D n is (n + 2) 2 . 

The last case to consider is when m is even and n is odd. 

Theorem 4. Let m be a positive even integer and n a positive odd integer. The 
number of group homomorphisms from D m into D n is 

(4) l|2n + n ^ 4>{k) 

\k\ gcd(m,n) 
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Proof. As in the proof of Theorem [1] there are n gc d(m n) ^C )) homomor- 
phisms in which r m is sent to an element of the form r", < a < n, plus the trivial 
homomorphism. In addition, we could send r m to any of the n elements of the form 
r n/n, < a < n. If p(r m ) — r"/„, then the image of p is a subgroup of order 2, 
the cyclic subgroup (p(r rn )). That leaves two choices for p(f m ); either p(f m ) = e n 
or p{fm) = r nfni from which the result follows. □ 

When gcd(m, n) — 1, Theorems [2] and |4] lead to the succinct formulas that the 
number of group homomorphisms from D m into D n equals n + 2 when m is odd 
and n is even, and 3n + 1 when m is even and n is odd. 
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